Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
High-speed train connection optimization for large passenger transport hub based on transfer orientation
QIAO Jun, MENG Xuelei, WANG Dongxian, TANG Lin
Journal of Computer Applications    2019, 39 (9): 2757-2764.   DOI: 10.11772/j.issn.1001-9081.2019020350
Abstract486)      PDF (1248KB)(277)       Save

In view of the optimization of high-speed train connection in passenger transport hub under the condition of high-speed railway network, the concept of transfer satisfaction of medium and long distance passenger flow was proposed by analyzing the passenger transfer process in hub, and a high-speed train connection optimization model for large passenger transport hub based on transfer orientation was proposed with the average transfer satisfaction and the arrival and departure equilibrium of trains at hub stations as the optimization objective and with the constraint conditions of reasonable originating time of large stations, reasonable terminating time, station operation interval time, passenger transfer time and station arrival and departure line capacity. A genetic algorithm with improved chromosome coding mode and selection strategy was designed to solve the example. Compared with the basic genetic algorithm and the basic simulated annealing algorithm, the improved genetic algorithm increases the average transfer satisfaction in the objective function by 5.10% and 2.93% respectively, and raises the equilibrium of arrival and departure of trains at hub stations by 0.27% and 2.31% respectively. The results of the example verify the effectiveness and stability of the improved genetic algorithm, which indicates that the proposed method can effectively optimize the quality of the high-speed train connection in large passenger transport hub.

Reference | Related Articles | Metrics
Railway crew routing plan based on improved ant colony algorithm
WANG Dongxian, MENG Xuelei, QIAO Jun, TANG Lin, JIAO Zhizhen
Journal of Computer Applications    2019, 39 (9): 2749-2756.   DOI: 10.11772/j.issn.1001-9081.2019020368
Abstract429)      PDF (1297KB)(329)       Save

In order to improve the quality and efficiency of railway crew routing plan, the problem of crew routing plan was abstracted as a Multi-Traveling Salesman Problem (MTSP) with single base and balanced travel distance, and a equilibrium factor was introduced to establish a mathematical model aiming at less crew routing time and balanced tasks between sub-crew routings. A dual-strategy ant colony optimization algorithm was proposed for this model. Firstly, a solution space satisfying the space-time constraints was constructed and pheromone concentration was set for the node of the crew section and the continuation path respectively, then the transitional probability of the dual-strategy state was adopted to make the ant traverse all of the crew segments, and finally the sub-crew routings that meet the crew constraint rules were found. The designed model and algorithm were tested by the data of the intercity railway from Guangzhou to Shenzhen. The comparison with the experimental results of genetic algorithm shows that under the same model conditions, the number of crew routing in the crew routing plan generated by double-strategy ant colony optimization algorithm is reduced by about 21.74%, the total length of crew routing is decreased by about 5.76%, and the routing overload rate is 0. Using the designed model and algorithm to generate the crew routing plan can reduce the crew routing time of crew plan, balance the workload and avoid overload routing.

Reference | Related Articles | Metrics
Optimization of intercity train operation plan considering regional coordination
LIN Li, MENG Xuelei, SONG Zhongzhong
Journal of Computer Applications    2019, 39 (2): 598-603.   DOI: 10.11772/j.issn.1001-9081.2018061337
Abstract370)      PDF (895KB)(254)       Save
Concerning the problem that intercity train operation plans fail to match urban rail transit capacity effectively, an optimization method of intercity train operation plan considering regional coordination was proposed. Firstly, the minimum passenger travel cost and maximal benefit of railway department were considered as the optimization objectives, the transport capacity of intercity train, traffic demand between origins and destinations and carrying capacity were considered as constraints of this model. Secondly, the matching degree limit of transportation capacity was considered, a multi-objective nonlinear programming model of intercity train operation plan considering regional coordination was constructed and an improved simulated annealing algorithm was designed to solve the model. Finally, the Guangzhou-Shenzhen intercity railway was taken as an example to make two pairs of comparative analyses. The experimental results show that the train operation plan considering the regional coordination makes the total travel cost of passengers reduced by 4.06%, the railway department revenue increased by 9.58%, the total cost of passengers and railway system decreased by 23.27%. Compared with genetic algorithm, the improved simulated annealing algorithm is better in solving quality and convergence speed. The proposed model and algorithm can give full consideration to the interests of both passengers and railway department, and provide an effective solution for the optimization of intercity train operation plan.
Reference | Related Articles | Metrics
Railway crew rostering plan based on improved ant colony optimization algorithm
WANG Dongxian, MENG Xuelei, HE Guoqiang, SUN Huiping, WANG Xidong
Journal of Computer Applications    2019, 39 (12): 3678-3684.   DOI: 10.11772/j.issn.1001-9081.2019061118
Abstract444)      PDF (1150KB)(277)       Save
In order to improve the quality and efficiency of railway crew rostering plan arrangement, the problem of crew rostering plan arrangement was abstracted as a Multi-Traveling Salesman Problem (MTSP) with single base and considering mid-way rest, a single-circulation crew rostering plan mathematical model aiming at the smallest rostering period and the most balanced distributed redundant connection time between crew routings was established, and a new amended heuristic ant colony optimization algorithm was proposed aiming at the model. Firstly, a solution space satisfying the spatial-temporal constraints was constructed and the pheromone concentration was set for the crew routing nodes and the continued paths respectively. Then, the amended heuristic information was adopted to make the ants start at the crew routing order and go through all the crew routings. Finally, the optimal crew rostering plan was selected from the different crew rostering schemes. The proposed model and algorithm were tested on the data of the intercity railway from Guangzhou to Shenzhen. The comparison results with the plan arranged by particle swarm optimization show that under the same model conditions, the crew rostering plan arranged by amended heuristic ant colony optimization algorithm has the average monthly man-hour reduced by 8.5%, the rostering period decreased by 9.4%, and the crew overwork rate of 0. The designed model and algorithm can compress the crew rostering cycle, reduce the crew cost, balance the workload, and avoid the overwork of crew.
Reference | Related Articles | Metrics
Emergency resource assignment for requirements of multiple disaster sites in view of fairness
DU Xueling, MENG Xuelei, YANG Bei, TANG Lin
Journal of Computer Applications    2018, 38 (7): 2089-2094.   DOI: 10.11772/j.issn.1001-9081.2018010118
Abstract383)      PDF (904KB)(285)       Save
Focusing on the issue that emergency resource assignment for multiple demand points and multiple supply points in railway emergencies, an emergency resource assignment model of multiple rescue targets was established, which was based on the concept of "soft time window". The maximum fairness and minimum total assignment cost were considered as the optimization objectives, and parallel selected genetic algorithm was used to solve the model. The population was equally divided into subpopulations by the algorithm. Subpopulations' number was equal to the number of objective functions. An objective function was assigned to each divided subpopulation and the selection work was done independently, by which individuals with high fitness were selected from each subpopulation to form a new population. Crossover and mutation were done to generate the next generation of population. The computing cases show that the parallel selected genetic algorithm reduces the variance of resource satisfaction degree of all demand points by 93.88% and 89.88% respectively, and cuts down the cost by 5% and 0.15% respectively, compared with Particle Swarm Optimization (PSO) and two-phase heuristic algorithm. The proposed algorithm can effectively reduce the variance of the resource satisfaction degree of all demand points, that is, it improves the fairness of each demand point and reduces the cost at the same time, and can obtain higher quality solution when solving multiple objective programming problem.
Reference | Related Articles | Metrics